Self-similarity of complex networks and hidden metric spaces

نویسندگان

  • M. Ángeles Serrano
  • Dmitri V. Krioukov
  • Marián Boguñá
چکیده

We demonstrate that the self-similarity of some scale-free networks with respect to a simple degree-thresholding renormalization scheme finds a natural interpretation in the assumption that network nodes exist in hidden metric spaces. Clustering, i.e., cycles of length three, plays a crucial role in this framework as a topological reflection of the triangle inequality in the hidden geometry. We prove that a class of hidden variable models with underlying metric spaces are able to accurately reproduce the self-similarity properties that we measured in the real networks. Our findings indicate that hidden geometries underlying these real networks are a plausible explanation for their observed topologies and, in particular, for their self-similarity with respect to the degree-based renormalization.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Common Fixed Point Results on Complex-Valued $S$-Metric Spaces

Banach's contraction principle has been improved and extensively studied on several generalized metric spaces. Recently, complex-valued $S$-metric spaces have been introduced and studied for this purpose. In this paper, we investigate some generalized fixed point results on a complete complex valued $S$-metric space. To do this, we prove some common fixed point (resp. fixed point) theorems usin...

متن کامل

$C$-class and $F(psi,varphi)$-contractions on $M$-metric spaces

Partial metric spaces were introduced by Matthews in 1994 as a part of the study of denotational semantics of data flow networks. In 2014 Asadi and {it et al.} [New Extension of $p$-Metric Spaces with Some fixed point Results on $M$-metric paces, J. Ineq. Appl. 2014 (2014): 18] extend the Partial metric spaces to $M$-metric spaces. In this work, we introduce the class of $F(psi,varphi)$-contrac...

متن کامل

Coincident point and fixed point results for three self mappings in cone metric spaces

In this attempt we proved results on points of coincidence and common xed points for three selfmappings satisfying generalized contractive type conditions in cone metric spaces. Our results gen-eralizes some previous known results in the literature (eg. [5], [6])

متن کامل

A Ciric-type common fixed point theorem in complete b-metric spaces

In this paper, we define the concept of compatible and weakly compatible mappings in b-metric spaces and inspired by the Ciric and et. al method, we produce appropriate conditions for given the unique common fixed point for a family of the even number of self-maps with together another two self-maps in a complete b-metric spaces. Also, we generalize this common fixed point theorem for a seq...

متن کامل

Coupled coincidence point and common coupled fixed point theorems in complex valued metric spaces

In this paper, we introduce the concept of a w-compatible mappings and utilize the same to discuss the ideas of coupled coincidence point and coupled point of coincidence for nonlinear contractive mappings in the context of complex valued metric spaces besides proving existence theorems which are following by corresponding unique coupled common fixed point theorems for such mappings. Some illus...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Physical review letters

دوره 100 7  شماره 

صفحات  -

تاریخ انتشار 2008